Incidence hypergraphs: Injectivity, uniformity, and matrix-tree theorems
نویسندگان
چکیده
An oriented hypergraph is an incidence structure that allows for the generalization of graph theoretic concepts to integer matrices through its locally signed graphic substructure. The behaviors are formalized in subobject classifier hypergraphs. Moreover, injective envelope calculated and shown contain class uniform hypergraphs -- providing a combinatorial framework entries matrices. A multivariable all-minors characteristic polynomial obtained both determinant permanent hypergraphic Laplacian adjacency arising from any matrix. coefficients each be submonic maps same family into limited by classifier. These results provide unifying theorem matrix-tree-type Sachs-coefficient-type theorems. Finally, specializing bidirected graphs, trivial subclasses degree-$k$ monomials one-to-one correspondence with $k$-arborescences.
منابع مشابه
Simplicial Matrix-Tree Theorems
Abstract. We generalize the definition and enumeration of spanning trees from the setting of graphs to that of arbitrary-dimensional simplicial complexes ∆, extending an idea due to G. Kalai. We prove a simplicial version of the Matrix-Tree Theorem that counts simplicial spanning trees, weighted by the squares of the orders of their top-dimensional integral homology groups, in terms of the Lapl...
متن کاملHarmonic vectors and matrix tree theorems
In this paper we prove a new result in graph theory that was motivated by considerations in mathematical economics; more precisely by the problem of price formation in an exchange economy [3]. The aggregate demand/supply in the economy is described by an n × n matrix A = (aij) where aij is the amount of commodity j that is on offer for commodity i. In this context one defines a market-clearing ...
متن کاملGrassmann-Berezin Calculus and Theorems of the Matrix-Tree Type
We prove two generalizations of the matrix-tree theorem. The first one, a result essentially due to Moon for which we provide a new proof, extends the “all minors” matrix-tree theorem to the “massive” case where no condition on row or column sums is imposed. The second generalization, which is new, extends the recently discovered Pfaffian-tree theorem of Masbaum and Vaintrob into a “Hyperpfaffi...
متن کاملMatrix-tree theorems and the Alexander-Conway polynomial
This talk is a report on joint work with A. Vaintrob [12, 13]. It is organised as follows. We begin by recalling how the classical Matrix-Tree Theorem relates two different expressions for the lowest degree coefficient of the Alexander-Conway polynomial of a link. We then state our formula for the lowest degree coefficient of an algebraically split link in terms of Milnor’s triple linking numbe...
متن کاملDiagonalization, Uniformity, and Fixed-Point Theorems
We derive new fixed-point theorems for subrecursive classes, together with a theorem on the uniformity of certain reductions, from a general formulation of the technique of delayed diagonalization. This formulation extends the main theorem of U. Schiining (Theoret. Compuf. Sci. 18 (1982). 955103) to cases which involve infinitely many diagonal classes Y$, and which allow each M, to contain unco...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2022
ISSN: ['1873-1856', '0024-3795']
DOI: https://doi.org/10.1016/j.laa.2021.10.023